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AMENDED CLAIMS 

This listing will replace all prior versions of the claims in the application. 

1. (currently amended) A method for optimizing the timing performance of an 
overall logic circuit where that overall logic circuit is implemented in a Field 
Programmable Gate Array (FPGA) with at least one programmable interconnect of 
the FPGA behaving in a way such that the timing of logic signals routed by the 
programmable interconnect from a specific source to a specific load within the 
FPGA is affected negligibly by fanout to other Je§te loads connected to the same 
source s i gna l, the method comprising the steps of: 

a) synthesizing the overall logic for afirst implementation in an the FPGA, the 

synthesis including construction and a first placement of *e one or more 
logic functions on the FPGA, 

b) analyzing the timing oaths of the first implementation with the first 

placement, 

c) determining the most one or more critical timing paths from analysis of the 

first implementation , 

d) selecting as an object for improvement a specific critical timing path from the 

most critical timing paths, 

e) implementing in another way the critical logic in the chos e n selected specific 

critical timing path with the implementation of the critical logic performed 
with relative disregard as to the fanout of signals to other tegte loads in the 
overall logic circuit and with the placement of logic functions in the chosen 
critical path designed primarily to minimize the interconnected routing 
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distance of the signals contributing to that chosen critical path, such 
chang e implementation being operativelv substituted for the first placement 
and being a chang e in th e selection of new logic elements and th e 
plac e m e nt of thos e e l e m e nts which to implement the critical path^ with 
said selection of new logic elements a l low i ng for th o chooon now logic 
o l omonto to bo o oimp l o duplication of tho l ogic gatoo util i zod i n tho original 
imp le mentation but with p l ac e m e nt of thos e new l ogic ele m e nt s mor e 
optima l than tho orig i nal being a duplication of the logic elements utilized in 
the first placement but forming a second placement of the logic functions 
on the FPGA. those new logic elements of the second placement placed in 
a more optimal placement than the first placement f or minimizing the 
interconnected routing distance of the chosen critical path. 

2. {previously amended) The method of Claim 1 in which the implementation of 
the critical logic in a new way in step e) is limited only to changes in the placement 
of the logic elements in the chosen critical path. 

3. (currently amended) A mothod for optimizing th e timing performanoo of an 
overa l l log i c circuit wh e r e that ov e ral l logic c i rcu i t is implomontod in an FPGA with 
at l o ast ono programmabl o interconnect of tho FPGA b e hav i ng in a way ouch that 
the timing of logic s i gnal o routed by tho programmabl e interconnect from a cpoc i fio 
so urc e to a sp e cific l oad within th e FPGA i s aff e cted n e g l igib l y by fanout to other 
log i c l oads conn e ct e d to th e sa m e source signa l , th e m e thod comprising th e st e ps 
efe 
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a) cynthoc i zing tho ovorall log i c for a baso i mplomontat i on in an FPGA, tho 

synthesis i nclud i ng construction and placem e nt of the log i c funct i ons o n 
tho FPGA, 

b ) a n al yzing the t i ming of th e ba se imp l em e ntat i on, 

c) d e t e rmin i ng th e most critical timing paths from ana l ys i s of th e bas e 

i mplomontation, 

d) s e l e cting as an obj e ct for improv e m e nt a chos e n critica l path from th e most 

crit i ca l- timing p a ths, 

o) implomont i ng in anoth e r way tho critical log i c in tho choson orit i co l path with 
imp le m e nt a t i on of the critica l l og i c p e rform e d with r el ative d i sr e gard as to 
th e fanout of si gnals to other logic i n th e ovora ll logic circu i t and with 
plaoomont of logic in tho ohos e n critica l path do o ignod pr i marily to 
min i miz e th o interconnect e d routing distance of tho signa l s contributing to 
that ohosen critical path, such chango boing a chang e i n th e s ele ction of 
n e w l ogic e l e m e nts and th e placement of thooo olomonts which impl e ment 
th e critical p a th, 

The method according to claim 1 further comprising : 

a) modifying the second placement of ether logic functions in the overall logic 

circuit to accommodate the changes in placement of the chosen critical 
path while maintaining approximately the new placement of the critical 
logic, 

b) repeating steps b) through e) of claim 1 where the last implementation and 

placement of the overall logic circuit from step e) of claim 1 becomes the 
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basis for starting again with this last implementation becoming the base 
implementation. 

4. (previously amended) The method of Claim 3 in which the implementation of 
the critical logic in a new way in step e) is limited only to changes in the placement 
of the logic elements in the chosen critical path- 

5. (new) A method for optimizing overall timing performance of a logic circuit 
comprising: 

a) implementing a logic circuit in an FPGA. wherein the FPG A behaves in a 
wav such that the timing of logic signals routed from a specif ic source to 
a specific load within the FPGA is affected negligibly bv fan out to other 
loads connected to the same source; 

b) synthesizing a first arrangement of a plurality of elements in the FPGA to 
form one or more logic functions within the logic circu it, wherein each 
logic function has a first placement in the FPGA; 

c) analyzing the timing oath of each log ic function in its first placement; 

d) determining a critical timing oath from the an alysis of the first 
placements: 

e) duplicating one or more of the elements forming t he logic function having 
the critical timing path; 

f) placing the duplicated elements in a second pla cement in the FPGA 
which has a shorter critical timing path than the first pla cement for the 
logic function having the critica l timing path. 
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6. The method of claim 5 further comprising repeating steps c) through f) 

where the placement resultant from step ft becomes the timing path used in 
step c). 
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